On the existence of Pareto Efficient and envy-free allocations

نویسندگان

چکیده

Envy-freeness and Pareto Efficiency are two major goals in welfare economics. The existence of an allocation that satisfies both conditions has been studied for a long time. Whether items indivisible or divisible, it is impossible to achieve envy-freeness ex post even the case people items. In contrast, this work, we prove that, any cardinal utility functions (including complementary utilities example) number players, there always exists ante mixed which envy-free Efficient, assuming allowable assignments satisfy anonymity property. problem remains open divisible case. We also investigate communication complexity finding Efficient allocation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implementation of Pareto Efficient Allocations ∗

This paper considers Nash implementation and double implementation of Pareto efficient allocations for production economies. We allow production sets and preferences are unknown to the planner. We present a well-behaved mechanism that fully implements Pareto efficient allocations in Nash equilibrium. The mechanism then is modified to fully doubly implement Pareto efficient allocations in Nash a...

متن کامل

Envy-Free Allocations for Budgeted Bidders

We study the problem of identifying prices to support a given allocation of items to bidders in an envy-free way. A bidder will envy another bidder if she would prefer to obtain the other bidder’s item at the price paid by that bidder. Envy-free prices for allocations have been studied extensively; here, we focus on the impact of budgets: beyond their willingness to pay for items, bidders are a...

متن کامل

On Low-Envy Truthful Allocations

We study the problem of allocating a set of indivisible items to players having additive utility functions over the items. We consider allocations in which no player envies the bundle of items allocated to the other players too much. We present a simple proof that deterministic truthful allocations do not minimize envy by characterizing the truthful mechanisms for two players and two items. Als...

متن کامل

On finding an envy-free Pareto-optimal division

This paper describes an algorithm to find an (a-)envy-free Pareto-optimal division in the case of a finite number of homogeneous infinitely divisible goods and linear utility functions. It is used to find an allocation in the classical cake division problem that is almost Pareto-op timat and o-envy-free. 9 1998 The Mathematical Pregraming, Society, Inc. Published by Elsevier Science B.V_

متن کامل

Mechanisms and Impossibilities for Truthful, Envy-Free Allocations

We study mechanisms for combinatorial auctions that are simultaneously incentive compatible (IC), envy free (EF) and efficient in settings with capacitated valuations — a subclass of subadditive valuations introduced by Cohen et al. [4]. Capacitated agents have valuations which are additive up to a publicly known capacity. The main result of Cohen et al. [4] is the assertion that the Vickrey-Cl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Economic Theory

سال: 2021

ISSN: ['1095-7235', '0022-0531']

DOI: https://doi.org/10.1016/j.jet.2021.105207